The Levenberg-Marquardt-Type Methods for a Kind of Vertical Complementarity Problem
نویسندگان
چکیده
Two kinds of the Levenberg-Marquardt-type methods for the solution of vertical complementarity problem are introduced. The methods are based on a nonsmooth equation reformulation of the vertical complementarity problem for its solution. Local and global convergence results and some remarks about the two kinds of the Levenberg-Marquardt-type methods are also given. Finally, numerical experiments are reported.
منابع مشابه
Levenberg-Marquardt Method for the Eigenvalue Complementarity Problem
The eigenvalue complementarity problem (EiCP) is a kind of very useful model, which is widely used in the study of many problems in mechanics, engineering, and economics. The EiCP was shown to be equivalent to a special nonlinear complementarity problem or a mathematical programming problem with complementarity constraints. The existing methods for solving the EiCP are all nonsmooth methods, in...
متن کاملNonsmooth Levenberg-Marquardt Type Method for Solving a Class of Stochastic Linear Complementarity Problems with Finitely Many Elements
Abstract: Our purpose of this paper is to solve a class of stochastic linear complementarity problems (SLCP) with finitely many elements. Based on a new stochastic linear complementarity problem function, a new semi-smooth least squares reformulation of the stochastic linear complementarity problem is introduced. For solving the semi-smooth least squares reformulation, we propose a feasible non...
متن کاملAn Algorithm for the Nonlinear Complementarity Problem On Management Equilibrium Model
In this paper, we consider nonlinear complementarity problem on management equilibrium model (NCP). To solve the problem, we first establish an error bound estimation for the NCP via a new type of residual function. Based on this, the famous Levenberg-Marquardt (L-M) algorithm is employed for obtaining its solution, and we show that the L-M algorithm is quadratically convergent without nondegen...
متن کاملLevenberg-Marquardt Method for Mathematical Programs with Linearly Complementarity Constraints
In this paper, a new method for solving a mathematical programming problem with linearly complementarity constraints (MPLCC) is introduced, which applies the Levenberg-Marquardt (L-M) method to solve the B-stationary condition of original problem. Under the MPEC-LICQ, the proposed method is proved convergent to B-stationary point of MPLCC.
متن کاملA nonsmooth inexact Newton method for the solution oflarge - scale nonlinear complementarity
A new algorithm for the solution of large-scale nonlinear complementarity problems is introduced. The algorithm is based on a nonsmooth equation reformulation of the complementarity problem and on an inexact Levenberg-Marquardt-type algorithm for its solution. Under mild assumptions, and requiring only the approximate solution of a linear system at each iteration, the algorithm is shown to be b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Applied Mathematics
دوره 2011 شماره
صفحات -
تاریخ انتشار 2011